Kẹo bông lần đầu tiên xuất hiện ở châu Âu vào thế kỷ 19. Vào thời điểm đó, để tạo ra đường kéo thành sợi rất tốn sức lao động, chi phí cao và giới trung lưu khó có thể mua được.[7] Máy kéo thành sợi kẹo bông đã được phát minh vào năm 1897 bởi nha sĩ William Morrison và thợ làm bánh mứt John C. Wharton, máy này lần đầu tiên giới thiệu tại Hội chợ Thế giới 1904 tại St. Louis với tên gọi "Fairy Floss"[8][9] đã thu được thành công lớn, bán được 68.655 cây kẹo với giá 25¢ (tương đương $7,11 năm 2019), thu được một nửa chi phí bỏ ra khi tham gia hội chợ. Vào những năm 1920, "Fairy floss" được đổi thành cotton candy (kẹo bông).[10]

Nhiều nguồn tin cho rằng kẹo bông có nguồn gốc từ Ý vào đầu thế kỷ 15.[11]

Joseph Lascaux, một nha sĩ từ New Orleans, Louisiana, đã phát minh ra một chiếc máy làm kẹo bông vào năm 1921. Trên thực tế, bằng sáng chế Lascaux đã đặt tên cho kẹo là “cotton candy” và tên "fairy floss" đã biến mất, mặc dù nó vẫn giữ nguyên tên này tại Úc.[10][12] Vào những năm 1970, một chiếc máy làm kẹo bông tự động đã được phát minh để tạo ra sản phẩm và đóng gói nhanh chóng. Điều này làm cho nó dễ dàng hơn trong việc sản xuất và có sẵn để bán tại các lễ hội, hội chợ và cửa hàng trong những năm 1970 trở đi.

Tootsie Roll Industries, nhà sản xuất kẹo bông lớn nhất thế giới, với các vị trái cây và đóng bao bì được gọi là Stuff Fluffy.[13]

Hoa Kỳ kỷ niệm Ngày kẹo bông vào ngày 07 tháng 12.[10]